#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>

using namespace std;

#include"BSTree.h"

void test_1()
{
	int a[10] = { 3,4,11,5,-5,8,6,1,9,7 };
	BSTree<int> bs;
	for (auto e : a)
	{
		bs.Insert(e);
	}

	bs.Inorder();

	cout << bs.Find(-5) << bs.Find(7)<< bs.Find(111)<<endl;

	for (auto e : a)
	{
		cout<<bs.Erase(e)<<' ';
		bs.Inorder();
	}
}

int main()
{
	test_1();
	return 0;
}